import java.util.*;

/**
 * Created with IntelliJ IDEA.
 * Description:给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
 *
 * 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
 * User: wangxin
 * Date: 2025-04-07
 * Time: 21:45
 */
public class Test2 {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> m = new HashMap<>();
        for(int num : nums){
            m.put(num,m.getOrDefault(num,0)+1);
        }
        int res = 0;
        for(Map.Entry<Integer,Integer> entry:m.entrySet()){
            if(entry.getValue() == 1){
                res = entry.getKey();
                break;
            }
        }
        return res;
    }
}
